Câu ví dụ
- Đa đồ thị liên thông G =(V, E) có đường đi Euler nhưng không có chu trình Euler
- trong đa đồ thị có thể có hai (hoặc nhiều hơn) cạnh nối một cặp đỉnh nào đó.
- Trong lý thuyết phạm trù (category theory) một phạm trù có thể được coi là một đa đồ thị có hướng với các đối tượng là các đỉnh và các morphism là các cạnh có hướng.
